1️⃣ 48. 有效的数独

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

javascript map

结果 执行用时： 72 ms , 在所有 JavaScript 提交中击败了 85.67% 的用户 内存消耗： 45 MB , 在所有 JavaScript 提交中击败了 61.01% 的用户

解题分析

• 时间复杂度：O(1)。数独共有 81 个单元格，只需要对每个单元格遍历一次即可。
• 空间复杂度：O(1)。由于数独的大小固定，因此哈希表的空间也是固定的。

Tips

扩展-C

(opens new window)